(12) United States Patent 

Sugimoto 



llHllllllMllllllll 



US006493654B1 



(io) Patent No.: 
(45) Date of Patent: 



US 6,493,654 Bl 
Dec. 10, 2002 



(54) 


FAULT DISTRIBUTION ANALYZING 


JP 


1-216278 


8/1989 


SYSTEM 




JP 


5-77178 


10/1993 








JP 


7-221156 


8/1995 


(75) 


Inventor: 


Masaaki Sugimoto, Tokyo (JP) 


JP 


9-270012 


10/1997 








JP 


10-89931 


4/1998 


(73) 


Assignee: 


NEC Corporation, Tokyo (JP) 


JP 


A 11-186354 


7/1999 


(*) 


Notice: 


Subject to any disclaimer, the term of this 


* cited by 


examiner 





patent is extended or adjusted under 35 
U.S.C 154(b) by 0 days. 

(21) Appl. No.: 09/475,067 

(22) Filed: Dec. 30, 1999 

(30) Foreign Application Priority Data 

Jan. 7, 1999 (JP) 11-001680 

(51) Int. CI. 7 G06F 11/00 

(52) U.S. CI 702/185; 702/94; 702/117; 

702/179; 702/181 

(58) Field of Search 702/94, 117, 179, 

702/181, 185 

(56) References Cited 

U.S. PATENT DOCUMENTS 

5,905,650 A * 5/1999 Tsutsui et al 364/468.17 

6,185,324 Bl * 2/2001 Ishihara et al 382/149 

6,349,240 B2 * 2/2002 Ogawa et al 700/121 

6,374,199 Bl * 4/2002 Sugimoto 703/2 

FOREIGN PATENT DOCUMENTS 

JP 61-23327 1/1986 



Primary Examiner — Marc S. Hoff 
Assistant Examiner — Felix Suarez 
(74) Attorney, Agent, or Firm — Young & Thompson 



(57) 



ABSTRACT 



A method of analyzing a distribution of fault elements is 
applied to a semiconductor integrated circuit including a 
plurality of elements which are repeatedly arranged in a 
pitch of one length unit in a specific direction. The method 
is accomplished by generating a position of each of fault 
elements in the semiconductor integrated circuit, and by 
performing a first determination of whether an appearance 
expectation function value is larger than a reference value, 
for each of divisors of the number of length units between 
fault elements, the number of length units being larger than 
one length unit. Also, the method is accomplished by 
performing a second determination of whether a distribution 
of the fault elements includes a regular distribution, based on 
the appearance expectation function value and a reference 
value, and by representing the determining result of the 
second determination, 

39 Claims, 24 Drawing Sheets 



FAULT DISTRIBUTION 
ANALYSIS 



INPUT POSITION 
COORDINATE 



CALCULATE POSITION 
INTERVAL 



-SI 02 



CALCULATE THE NUMBER 
OF COMBINATIONS 



CALCULATE DIVISORS 



CALCULATE FREQUENCY 
FOR EVERY VALUE 



-S105 



CALCULATE VALUES OF 
EXPECTATION VALUE 
FUNCTION 



<ALL VALUES OF V^T^ 
EXPECTATION VALUE 
FUMCTIONVg 1? / 



SI06 
■SI 07 



DETERMINE TO BE 
IRREGULAR OlSTRIBUT I ON 







— -SI 08 


DETERMINE TO INCLUDE 
REGULAR DISTRIBUTION 



OUTPUT RESULT 



END 



-SI 10 



3 



-S109 



03/04/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 1 of 24 US 6,493,654 Bl 



F i g 


. 1 


POSITION COORDINATE INPUT UNIT 






CALCULATING UNIT 



POSITION INTERVAL 
CALCULATING SECTION 



COMBINATIONS 
CALCULATING SECTION 



FREQUENCY 
CALCULATING SECTION 



EXPECTATION VALUE FUNCTION 
CALCULATING SECTION 



-21 



-22 



-23 



-24 







ANALYZING UNIT 






OUTPUT UNIT 



03/04/2004, EAST version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 2 of 24 

F i g. 2 



US 6,493,654 Bl 



c 



FAULT DISTRIBUTION 
ANALYSIS 







INPUT POSITION 
COORDINATE 






CALCULATE 
INTE 


POSITION 
RVAL 






CALCULATE 
OF COMB 


THE NUMBER 
NATIONS 






CALCULATE DIVISORS 






CALCULATE FREQUENCY 
FOR EVERY VALUE 






CALCULATE VALUES OF 
EXPECTATION VALUE 
FUNCTION 







< 



ALL VALUES OF 
EXPECTATION VALUE 
FUNCTION: ^ 1? 




-S101 



-S102 



-S103 



-S104 



-S105 



-S106 



S107 



DETERMINE TO BE 
IRREGULAR DISTRIBUTION 




< 




OUTPUT 


RESULT 



-S108 



-S110 



c 



END 



DETERMINE TO INCLUDE 
REGULAR DISTRIBUTION 



-S109 



03/04/2004, EAST version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 3 of 24 US 6,493,654 Bl 



O 00 

OOOOCOOOO^" 
OtDCMO^tOCViOmOOOO 




4- 



03/04/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 4 of 24 US 6,493,654 Bl 



F i g . 4 




HORIZONTAL DIRECTION 



03/04/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 5 of 24 



US 6,493,654 Bl 



LO 

■ 

bJO 




csj 
O 



1 

00 


CO 


.. L, . 


L_ 

CM 










d 


d 


d 


d 




T(f) 







C5 

d 



03/04/2004, EAST version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 6 of 24 



US 6,493,654 Bl 



F i g. 6 



POSITION COORDINATE INPUT UNIT 







CALCULATING UNIT 



POSITION INTERVAL 
CALCULATING SECTION 



COMBINATIONS 
CALCULATING SECTION 



FREQUENCY 
CALCULATING SECTION 



EXPECTATION VALUE FUNCTION 
CALCULATING SECTION 







ANALYZING UNIT 






REGULAR DISTRIBUTION 
ANALYZING UNIT 






OUTPUT UNIT 



-2 
-21 

-22 



-23 



-24 



03/04/2004, EAST version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 7 of 24 

F i g. 7 



US 6,493,654 Bl 



c 



FAULT DISTRIBUTION 
ANALYSIS 







INPUT POSITION 
COORDINATE 






CALCULATE POSITION 
INTERVAL 



CALCULATE 
OF COMB 


THE NUMBER 
NATIONS 






CALCULATE 


DIVISORS 






CALCULATE FREQUENCY 
FOR EVERY VALUE 






CALCULATE VALUES OF 
EXPECTATION VALUE 
FUNCTION 







< 



-S101 



-S102 



-S103 



-S104 



-S105 



ALL VALUES OF \ Nn 
EXPECTATION VALUE v - u 
FUNCTION:^ 1? 



DETERMINE TO BE 
IRREGULAR DISTRIBUTION 






< ( 


OUTPUT RESULT 








-S1 10 



c 



END 



03/04/2004, EAST version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 8 of 24 



US 6,493,654 Bl 



F i g. 8 



© 



DETERMINE TO INCLUDE 
REGULAR DISTRIBUTION 



J~-S109 



DETERMINE DIFFERENCE BETWEEN 
DIVISORS INDICATIVE OF MAXIMUM 

VALUE OF EXPECTATION VALUE 
FUNCTION AND DIVISDR INDICATIVE 
OF NEXT LARGEST VALUE THEREOF 



-S201 




0. 



S204 



DETERMINE TO INCLUDE 
REGULAR DISTRIBUTION 
OF PERIOD A 



03/04/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 9 of 24 US 6,493,654 Bl 



■ 

bJQ 



o oo 

OOOOCDOOOtT 

ococNjo^rocMomoooo 
t it '± |t \L It It |L 11 'i ift It It 



c 

X 



<4 4- □ M 



0 ♦ M 4 0 X • 



1 1 ■ t Jf 
+ • « ] 
♦ ■ ♦ 1 
+ ' • ) 


t— e — * x-i 

□ *4 X j 

□ 4 X j 

□ « x i 


r-i— 

I : 

■ » 


• X 

• X 

• M 

• X 


a «« - ° n 


-t-> — • ► 

+ < • > 

♦ ■ ♦ M 
+ • ♦ X 


3 * « •>! i 
3 — « * >I i 


• * 

» X 

» X 1 

* X ( 




• X- 

* • # Ml 


1 * * *I. , 




L r — j 


— • — x-t 
+ 1 « « t 
+ ■ « XI 
+ • • HC 

-t- ' ♦ xa 
•h • • xa 

+. • * XQ 
4- ■ ♦ XD 

+ ■ # *□ 
+ ■ m xa 


i — < x »X . , 

* x 

■4 x . ; 

^ * ♦ J 

* * ♦ +i ■ 

4 X ♦ J. J 

* x ♦ 7, <J 


Lf 

? xa 

KD 

X Q_J 


^3 if 

5 -m X 

•4 X 
+ X 

-4 X . < 
^ X , •> 
^ X , •> 
4 X i * 
4 X- ^ 
1 X 


1 ■ « XQ 

-f-' m xa ^ 
4-1 • xa - 
+i • xa • 

♦ ■ • KD < 
+i # MO 4 

+ ■ ♦ XQ 

t' • XD "1 

• xn « 

+ • ♦ xa ^ 


i k ♦ 16 2 
x + 3f 2 
x ♦ 5, J 

x ♦ f, J 

X ♦ 0+ *' 

x ♦ oT: 2 


X OH 

xa -4 
xa x 

#^ 

>a ^ 
xzi < 
mid 4 


M — 5 s — 

1 * ♦ 

X ♦ 

X ♦ 

X ♦ 

X + 
X + 
X ♦ 
X ♦ 
X ♦ 


m » xo « 
+■ ■ xa * 
*• * xa « 
• xa ■« 


♦ . " $, • 


m < 
to 4 


X* 

X* w c 

X ♦ w *x» 


■t* •> xa 

+■ m xa« * 
+■ # xn^ 

■H • KI<4 X 

•m ft xa* x 

<e«»o-4 x 
4**X3« K i 

*«xa4 K 4 


?^ 5* — 

c * _° ,+■ • H 

* „° , +« « W 

♦ o 

? sJS 

0 1 «f K 


3^ j 
14 X 

Iff 

1 X 

1 w* 


X ♦ x 6 

X* ° 
# 0 

*. Q > 

♦ Q ■ 

► 0 ' 
D « 
O « 


— X — 4 
**XH X ♦ 


— — ^ Jp* 5 


X ♦ 


a ■ 




|i«XH X » 
**XM X ♦ 
H«HX X ♦ 
P»3tH X* 
PfXH *♦ < 
mm* x* o 

KX9IX* o 
FKXX* 0 1 


— ; ffiffi 

. ° . 1 « M -l>ttX>l 

■ vi rfW 

■' 9?j 

-r^ 


k ♦ 

M * 
X# 


o ■ 

f a K 

• X 

M ... 


WtXX» O ' 
«VK* a 1 


-*t d 




x + 


«K* Q • X 
JM^O* X 
WO* X 


□ ♦ STo 
i D , - + 3R> ? 


■ X 

X 


x a 
□ + 


■wr x 1 

■0 x a 

11 


1 ' . * -«Xcn a) 
MX □ 


□ 

□ 





00 
CM 



CM 



CO 
CO 



O 

GO 



CD 



CO 



CM 
CO 



CO 



CM 



OO 



CO 



CM 



t- CO 

o 

T(f) 



CO 

d 



CM 

d 



CM 
II 



CO 



03/04/2004, EAST version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 10 of 24 US 6,493,654 Bl 




03/04/2004, EAST Version: 1.4.1 



U.S, Patent Dec. 10, 2002 Sheet 11 of 24 US 6,493,654 Bl 



O CO 

OOOOQDOOOJ 

O(ocvjo^ocsjomoooo 
mm n., ...... .^irn .mm. ....-.« 



X • * ♦ O * 



o » m * a * • 



■+• • MD •< 



•I- 1 « 



bJD 



MO <l 



— *e- 



• VC ^ 

Ml ^ 



V 



+ X3 « " 
■H • HJ« H 



o 



y. 

H O 
Q + ^ 



O 

CI 



V - 1 SB* 



o 

"o" 



*l t 18 * 
t\ • IS * 
t i t 38 4 
■ tl t 1 1 



* 
* 

4- 



00 
CM 



eg 



.$■984 
St 18* 



A t 
St 



-8- 



mutt e » — **- 



8i* * 
j n ?<w * — 
«*&•' * 

** 8! * a 

Wf> o °f * 

■DM* X 



#1 



CO 



o 

00 



CO 



CO 



C\l 
CO 



CO 



CO 00 «0 ^ CM CM 00 tO 

c\i csi eg cn ^ ^ 



co co 
o © 



d 



CM 

d 



T(f) 



CO 
II 



CO 



03/04/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 12 of 24 



US 6,493,654 Bl 



O 00 

oooocoooo^r 

OtOCMO^OWOinOOOO 
^^V.. ............ ...^M.MI.1 



■ + 



CM 



bJO 




03/04/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 13 of 24 US 6,493,654 Bl 



ooo otooo 

OCDCVJO^OCMOIOOO 
MM MHH .MM. IM« 



O GO 

o o 

<!- CSJ 

II II 
c c 



■ + 



CO 



bJD 




O uo oj in co in r- in cd loiom^mcoiDWiD 



o O 

in o TT 
b * 



> 



03/04/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 14 of 24 US 6,493,654 Bl 



CO 

o 

CM 
It 



bJO 
Li- 



CO 
TT 
O 
CM 























I 










— 


i 

i-- 








































■ 


i 




I—- 






























— 


i— ■ 




























I 












■ 








1 






























— 


i— 


| 


| 
























I 












i 




i 




































i 




1 

L- 




































i 




i 
I 
























i 












■ 
■ 

■ — 




I 




































i — 


■ 


' 
























l 












i 

i— 


1 


I 




































i 


1 
1 


t 

f 




































i 




























I 












i 


1 


I 






































1 

H 


I 

h 
























1 












i 




kr 




































■ 


1 


i 




































■ 

■ — 


"i 


i 




































i 


i 


■ 




































i — 




























i 












i 




t 




































i 


1 






































i 




■ 






















™! 


r- 












i 






































— i 


i — 
i — 




1 

1 
























i 












i 




1 




































i 




1 




































i 

i— 




I 
1 
























i 












i 
















































































1 




i 




































i— 
i 




1 





00 
CM 



CM 



CO 



o 

co 



CO 



CO 



CM 

00 



£ 00 

o 

CM 

II 

c 



oiT5c^ir)coir5i^incou^inLo^incoir>cMif)'»--ioo ^ 
^ cd od co iri^f co cm t- o W 

> 



03/04/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 15 of 24 US 6,493,654 Bl 



O CO 

ocoocoooo^ 
ocowo^owoinoooo 
cMcoinr»r-i-coiotD ^— t-cmcnjcoio^-oj 

m u ii m ii u ii M ii ii n il ii I' ii »1 i» 
ccccccccccccccccc 




T(f) 



03/04/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 16 of 24 US 6,493,654 Bl 




03/04/2004, EAST version: 1.4.1 



U.S. Patent 



Dec. 10, 2002 



Sheet 17 of 24 



US 6,493,654 Bl 



Fig. 17 



O 
UJ 



o 



UJ 




03/04/2004, EAST version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 18 of 24 US 6,493,654 Bl 




03/04/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 19 of 24 US 6,493,654 Bl 



F i g. 1 9 



POSITION COORDINATE INPUT UNIT 







CALCULATING UNIT 



POSITION INTERVAL 
CALCULATING SECTION 



COMBINATIONS 
CALCULATING SECTION 



FREQUENCY 
CALCULATING SECTION 



EXPECTATION VALUE FUNCTION 
CALCULATING SECTION 



-2 
-21 

-22 

'23 

-24 



ANALYZI 


NG UNIT 







MULTIMEDIA DATA INPUT UNIT 



DATA BASE UNIT 



71- 



DATA BASE 



\ 


1 


OUTPUT UNIT 



03/04/2004, EAST version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 20 of 24 US 6,493,654 Bl 



F i g. 20 



FAULT DISTRIBUTION 

ANALYSIS 
(DATA REGISTRATION) 



Is 



< 



ALL VALUES OF 
EXPECTATION VALUE 
FUNCTION: ^ 1? 



INPUT PI 
COORD 


DSITION 
I NATE 






CALCULATE POSITION 
INTERVAL 




CALCULATE 
OF COMB 


THE NUMBER 
NATIONS 






CALCULATE DIVISORS 






CALCULATE FREQUENCY 
FOR EVERY VALUE 






CALCULATE 
EXPECTAT 
FUNC 


values of 
ion value 
;tion 



-S101 



-S102 



-S103 



-S104 



-S105 



DETERMINE TO BE 
IRREGULAR DISTRIBUTION 




« ( 




OUTPUT 


RESULT 








-S110 



c 



END 



) 



03/04/2004, EAST version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 21 of 24 US 6,493,654 Bl 



F i g. 21 



0 



i — 

DETERMINE TO INCLUDE 
REGULAR DISTRIBUTION 



-S109 
S301 



SET COMBINATION OF EXPECTATION 
VALUE FUNCTION AND DIVIORS 
FOR EVERY DATA UNIT 






GENERATE I DENT 
FROM CURRENT 


I F I CAT I ON DATA 
DATA AND TIME 



S302 



S303^ 



DATA REGISTRTION 



DATA BASE 




71 



03/04/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 22 of 24 US 6,493,654 Bl 



F i g. 22 



DATA BASE 



71 



c 



DATA OUTPUT 



INPUT CUMB 
EXPECTATION V 
AND Dl 


1 NAT I ON OF 
ALUE FUNCTION 
VISORS 






DATA SEARCH 






OUTPUT SEA 


RCH RESULT 



-S311 



-S312 



•S313 



C 



END 



03/04/2004, EAST version: 1.4.1 



U.S. Patent Dec. 10, 2002 Sheet 23 of 24 

F i g. 23 



US 6,493,654 Bl 



71- 



POSITION COORDINATE INPUT UNIT 







CALCULATING UNIT 



POSITION INTERVAL 
CALCULATING SECTION 



COMBINATIONS 
CALCULATING SECTION 



FREQUENCY 
CALCULATING SECTION 



EXPECTATION VALUE FUNCTION 
CALCULATING SECTION 







ANALYZING UNIT 







REGULAR DISTRIBUTION 
ANALYZING UNIT 



DATA BASE UNIT 



DATA BASE 







OUTPUT UNIT 



-2 
-21 

-22 



-23 



-24 



MULTIMEDIA DATA INPUT UNIT 



03/04/2004, EAST version: 1.4.1 



U.S. Patent Dec. 10,2002 Sheet 24 of 24 US 6,493,654 Bl 



Fig. 24 



POSITION COORDINATE INPUT UNIT 



81 



91 



GENERAL PURPOSE COMPUTER 



82 



«e — > 



RECORDING MEDIUM 



92 



GENERAL PURPOSE COMPUTER ^— > 



83 



RECORDING MEDIUM 



93 



GENERAL PURPOSE COMPUTER 



« — > 



RECORDING MEDIUM 



OUTPUT UNIT 



03/04/2004, EAST Version: 1.4.1 



US 6,493 ; 

1 

FAULT DISTRIBUTION ANALYZING 
SYSTEM 

BACKGROUND OF THE INVENTION 5 

1. Field of the Invention 

The present invention relates to a fault distribution ana- 
lyzing system which analyzes a distribution of fault ele- 
ments of a semiconductor integrated circuit in which circuit jq 
elements are arranged regularly. 

2. Description of the Related Art 

When a semiconductor integrated circuit has regularly 
arranged circuit elements and a distribution of fault circuit 
elements contained in the semiconductor integrated circuit is 15 
analyzed, the distribution of fault elements can be visually 
grasped if the positions of the fault elements are recorded. 
For example, when the circuit elements arc divided into 
blocks and all of the circuit elements contained in one of the 
blocks are in failure, the block can be determined to be fault. 20 
When two adjacent circuit elements are in failure, the 2-bit 
pair can be determined to be in failure. Also, when one 
circuit element is independently in failure, the bit can be 
determined to be in failure. Moreover, when the neighbor 
elements are in failure massively, a bit group can be deter- 25 
mined to be in failure. 

The analysis of the distribution of fault elements is called 
a bit map analysis. The analysis is especially effective when 
the distribution of fault elements contained in a semicon- 
ductor integrated circuit such as a memory LSI or a memory 30 
mounting type logic LSI is analyzed. However, the number 
of elements contained in one semiconductor integrated cir- 
cuit reaches 10,000,000 or more with the high integration of 
the semiconductor integrated circuit in recent years. For this 
reason, it is difficult for an operator to carry out the whole 35 
analysis of the distribution of fault elements based on the bit 
map analysis. Therefore, the technique for automatically 
analyzing the distribution of fault elements contained in the 
semiconductor integrated circuit is proposed in Japanese 
Laid Open Patent Application (JP-A-showa 61-23327) and 40 
Japanese Laid Open Patent Application (JP-A-Heisei 
1-216278). 

However, there are the following problems in the above- 
mentioned conventional examples of fault distribution ana- 45 
lyzing apparatus. 

First, it is difficult to determine whether fault elements 
distributed in a low density in a wide area over the whole 
semiconductor integrated circuit shows an irregular distri- 
bution or is contained in a regular distribution. Generally, 50 
when an analysis technical expert analyzes the distribution 
of fault elements contained in the semiconductor integrated 
circuit, the analysis technical expert observes the whole 
distribution at a low magnification and determines an area 
with a high fault element density. Then, the analysis tech- 55 
nical expert observes the determined area at a high magni- 
fication and determines a correct position of the fault cle- 
ment and the regularity of the distribution of fault elements. 
However, when the fault elements are distributed in a low 
density in the wide area, the observation area at the high 60 
magnification gets wide. Therefore, the analysis by the 
analysis technical expert is difficult actually. 

Second, it is difficult to find the period of the regularity, 
even when the regularity is discovered in the distribution of 
fault elements. The reason is that even if a position coordi- 65 
nate frequency distribution of fault elements is determined, 
the position coordinate range is wide so that the number of 
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fault elements for position coordinate is 1 or a few. Also, this 
is because the distribution of the fault elements is low in 
density and is wide in area. In this way, it is difficult to 
correctly determine the period of the distributions of fault 
elements. 

Third, there is another problem that the distribution of 
fault elements cannot be stored in the storage and correctly 
searched by a computer. That is, when the position coordi- 
nate of each fault element is to be searched, the number of 
fault element increases so that the data to be stored has 
become enormous in case of a semiconductor integrated 
circuit of a high integration. For this reason, because a 
storage unit had been saturated at a short time, the conven- 
tional fault distribution analyzing apparatus cannot be used 
in practical use. 

On the other hand, a system searching the ratio of the 
number of fault elements and all the elements is known. 
However, in this system, a spatial distribution of fault 
elements cannot be represented, because the system does not 
contain the data indicative of the position coordinate of the 
fault element. 

Moreover, a system is known which uses a histogram in 
which the number of fault elements is counted in accordance 
with the position coordinate. However, there are not distri- 
butions in which histograms are completely coincident with 
each other. Also, the pattern of the histogram becomes 
different in accordance with the increase of elements in a 
semiconductor integrated circuit. Therefore, it is difficult to 
search the histogram having the same pattern. 

In conjunction with the above description, method of 
manufacturing an integrated circuit is disclosed in Japanese 
Examined Patent application (JP-B-Heisei 5-77178). This 
reference is directed to a method of manufacturing an 
integrated circuit which sometimes possibly contains any 
fault on a manufacturing process. The fault cannot be 
visually detected or requires an excessive long visual test for 
the detection. In this reference, a data base is produced to 
show a response which is caused by a specific fault of a type 
in response to a series of electric test signals. The series of 
electric test signals are applied to a manufactured integrated 
circuit. When any fault is detected, the manufacturing con- 
dition is examined so as to clearly specify the fault. Thus, the 
fault is avoided. 

Also, a fault analyzing system of a semiconductor circuit 
is disclosed in Japanese Laid Open Patent Application 
(JP-A-Heisei 7-221156). In this reference, the fault analyz- 
ing system (101) carries out analysis based on a data 
obtained through an alien substance test (102) and an 
outward appearance test (103) in a manufacturing process 
(111), a data obtained through a final wafer test (112) and a 
data obtained through a fail bit (FB) analysis system (105). 
The fail bit analysis system (105) extracts a fault position 
and a fault inducing position from a distribution of fail bits, 
using the data obtained through the final wafer test (112) and 
an LSI design data (107). Then, the fail bit analysis system 
(105) refers to a fault cause now-how data (108) to carry out 
estimation (113) of a fault cause. An observing unit (109) 
observes the fault position and the fault inducing position 
transferred from the fail bit analysis system (105) to specify 
the fault cause and a fault process. An analysis unit (110) 
carries out analysis of composition of an alien substance 
detected by the observing unit (109) to specify the fault 
cause and the fault process. 

Also, a method of detecting and estimating a dot pattern 
is disclosed in Japanese Laid Open Patent Application 
(JP-A-Heisei 9-270012). In this reference, a dot pattern is 
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spatially and discretely in a multi-dimensional coordinate 
system. Each of dots of the pattern takes either of two 
identifiable states. A measuring unit records a coordinate 
value and the state value of each dot of the dot pattern. A 
memory of a computer stores data corresponding to the 
coordinate value and state value of each dot. Coordinate 
counters are determined based on the stored data. A 
n-dimensional vector composed of components formed of 
the values of the determined coordinate counters is inputted 
to a neuron circuit network. The neuron circuit network 
compare the inputted vector and a reference vector corre- 
sponding to a reference dot pattern to calculate an output 
vector. A classification data of the measured dot pattern is 
outputted based on the output vector. 

Also, a pattern test method is disclosed in Japanese Laid 
Open Patent Application (JP-A-Heisei 10-89931). In this 
reference, a concerned point (101) and comparison points 
(102a to 102*/) distanced from the concerned point by a 
repetition pitch are cross-compared to extract comparison 
points having any difference as fault candidates. Thus, 
points having 2-dimensional, X-direction or Y-direction 
repetition can be tested. Thus, a fault point is detected. 

SUMMARY OF THE INVENTION 

Therefore, an object of the present invention is to provide 
a method of analyzing a distribution of fault elements 
contained in a semiconductor integrated circuit, in which it 
is possible to analyze a distribution of fault elements con- 
tained in the semiconductor integrated circuit, a fault dis- 
tribution analyzing system for the same, and a recording 
medium in which a program for executing the method is 
stored. 

Another object of the present invention is to provide a 
method_QLanal vzing _a distribution of fault elements, con- 
tained in a semiconductor intcgra^^ircuitTin which it is 
possible to easily determine whether or not a distribution of 
fault^ele ments is an irregular distribution ^Jault distribution^ 
"^analyzing system forjhe same,, and a recording medium in 
which a program for executing the method is stored. 

Still another object of the present invention is to provide 
a method of analyzing a distribution of fault elements 
contained in a semiconductor integrated circuit, in which it 
is possible to determine whether a distribution of fault 
elements contains a regular distribution, a fault distribution 
analyzing system for the same, and a recording medium in 
which a program for executing the method is stored> 

Yet still another object of the present invention is to 
provide a method of analyzing a distribution of fault ele- 
ments contained in a semiconductor integrated circuit, in 
which it is possible to determine a period in a regular 
distribution when a distribution of fault elements contains 
the regular distribution, a fault distribution analyzing system 
for the same, and a recording medium in which a program 
for executing the method is stored. 

In order to achieve an aspect of the present invention, a 
method of analyzing a distribution of fault elements is 
applied to a semiconductor integrated circuit including a 
plurality of elements which are repeatedly arranged in a 
pitch of one length unit in a specific direction. The method 
is accomplished by generating a position of each of fault 
elements in the semiconductor integrated circuit, by per- 
forming a first determination of whether an appearance 
expectation function value is larger than a reference value, 
for each of divisors of the number of length units between 
fault elements, the number of length units being larger than 
one length unit, by performing a second determination of 
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whether a distribution of the fault elements includes a 
regular distribution, based on the appearance expectation 
function value and a reference value, and by representing the 
determining result of the second determination. 

Here, in the method, a third determination of a period of 
the fault elements in the regular distribution contained in the 
distribution of fault elements may be carried out based on 
the appearance expectation function values, and then the 
determined period of the fault elements may be represented. 

Also, in the performing a second determination, a record 
of the appearance expectation function value for each of the 
divisors and a date and time data may be stored in a data 
base. In this case, data indicative of the distribution of fault 
elements is preferably stored in the data base in association 
with the record. Also, the data base may be searched in 
response to a search instruction with a target divisor to 
retrieve the appearance expectation function values for the 
target divisor and the date and time data corresponding to the 
appearance expectation function values, to represent the 
searched appearance expectation function values for the 
target divisor and the date and time data corresponding to the 
searched appearance expectation function values. 

Also, a third determination of a period of the fault 
elements in the regular distribution contained in the distri- 
bution of fault elements may be performed based on the 
appearance expectation function values to store the deter- 
mined period of the fault elements in the data base in 
addition to the record of the appearance expectation function 
value for each of the divisors and the date and time data. 
Also, in the performing a third determination, data indicative 
of the distribution of fault elements may be stored in the data 
base in association with the record and the determined 
period. In addition, the data base may be searched in 
response to a search instruction with a target divisor to 
retrieve the appearance expectation function values for the 
target divisor, the date and time data corresponding to the 
appearance expectation function values and the determined 
period of the fault elements, to represent the searched 
appearance expectation function values for the target divisor 
and the date and time data corresponding to the appearance 
expectation function values and the determined period of the 
fault elements. 

The reference value is 1, the performing a first determi- 
nation includes: 

calculating an interval between optional two of all the 
fault elements contained in the semiconductor inte- 
grated circuit; 

calculating the number of intervals other than 0, as a 
combination count; 

calculating divisors of each of the intervals larger than 1, 
and for calculating an appearance probability for each 
of the divisors based on the number of times of appear- 
ance of each of the divisors and the combination count; 
and 

calculating the appearance expectation function value for 
each of the divisors based on the corresponding one of 
the appearance probabilities and the each divisors. In 
this case, the calculating the appearance expectation 
function value may include multiplying each of the 
appearance probabilities with corresponding one of the 
divisors, to calculate the appearance expectation func- 
tion value. 

Also, the method may further include: 

determining the largest one of the appearance expectation 
function values and the next largest one of the appear- 
ance expectation function values; 
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determining an absolute value of a difference between a divisor to retrieve the appearance expectation function val- 

first one of the divisors corresponding to the largest ues for the target divisor, the date and time data correspond- 

appearance expectation function value and a second ing to the appearance expectation function values and the 

one of the divisors corresponding to the next largest determined period of the fault elements; and outputs the 

appearance expectation function value; and 5 searched appearance expectation function values for the 

determining a fact that the distribution of fault elements target divisor and the date and time data corresponding to the 

contains a regular distribution with a period based on appearance expectation function values and the determined 

the absolute value of the difference. In this case, the period of the fault elements to the output unit, 

determining a fact includes: wnen lne reference value is 1, the first processor 

determining a fact that the distribution of fault elements io may calculate an interval between optional two of all the 

contains the regular distribution with the period having fault elements contained in the semiconductor integrated 

the first divisor, when the absolute value of the differ- circuit; calculate the number of intervals other than 0, as a 

ence is equal to the first divisor. Also, the determining combination count; calculate divisors of each of the intervals 

a fact includes: larger than 1, and for calculating an appearance probability 

determining a fact that the distribution of fault elements 15 for each of the divisors based on the number of times of 

contains the regular distribution with the period, when appearance of each of the divisors and the combination 

the absolute value of the difference is not equal to the count; and calculate the appearance expectation function 

first divisor, but when the absolute value of the differ- value for each of the divisors based on the corresponding 

ence is within a predetermined value. one of the appearance probabilities and the each divisors. In 

In order to achieve another aspect of the present 20 this case, the first processor multiplies each of the appear- 

invention, a fault distribution analyzing system of a semi- ance probabilities with corresponding one of the divisors, to 

conductor integrated circuit including a plurality of elements calculate the appearance expectation function value, 

which are repeatedly arranged in a pitch of one length unit Also, the second processor may determine the largest one 

in a specific direction, includes an output unit, and an input of the appearance expectation function values and the next 

unit and a first processor. The input unit supplies a position 25 largest one of the appearance expectation function values; 

of each of fault elements in the semiconductor integrated determine an absolute value of a difference between a first 

circuit. The first processor determines whether an appear- one of the divisors corresponding to the largest appearance 

ance expectation function value is larger than a reference expectation function value and a second one of the divisors 

value, for each of divisors of the number of length units corresponding to the next largest appearance expectation 

between fault elements, the number of length units being 30 function value; and determine that the distribution of fault 

larger than one length unit; determines that a distribution of elements contains a regular distribution with a period based 

the fault elements includes a regular distribution, when the on the absolute value of the difference. In this case, when the 

appearance expectation function value is larger than the absolute value of the difference is equal to the first divisor, 

reference value; and outputs the determining result of the the second processor may determine that the distribution of 

second determining means to the output unit. 35 fault elements contains the regular distribution with the 

The fault distribution analyzing system may further period having the first divisor. Also, when the absolute value 

include a second processor which determines a period of the of the difference is not equal to the first divisor, but when the 

fault elements in the regular distribution contained in the absolute value of the difference is within a predetermined 

distribution of fault elements based on the appearance value, the second processor may determine that the distri- 

expectation function values; and outputs the determined 40 bution of fault elements contains the regular distribution 

period of the fault elements to the output unit. In this case, with the period. 

the fault distribution analyzing system may further include In order to achieve still another aspect of the present 

a third processor which has a data base, and stores a record invention, programs to execute the methods described in 

of the appearance expectation function value for each of the association with the aspect may be stored in a recording 

divisors and a date and time data in the data base. 45 medium or recording media. 

In this case, the third processor stores data indicative of 

the distribution of fault elements in the data base in asso- BRIEF DESCRIPTION OF THE DRAWINGS 

ciation with the record. Also, the third processor may search pjQ. i is a block diagram showing the structure of a fault 

the data base in response to a search instruction with a target distribution analyzing system of a semiconductor integrated 

divisor to retrieve the appearance expectation function val- 50 c i rcu i t according to a first embodiment of the present 

ues for the target divisor and the date and time data corre- invention- 

sponding to the appearance expectation function values; and FIG. 2 is a flow chart showing a process executed by the 

outputs the searched appearance expectation function values fouU analyzing system according to the first 

for the target divisor and the date and time data correspond- embodiment of the present invention; 

ing to the searched appearance expectation function values 55 „ . ... . 

to the output unit. FIG * ? ls a graph showm S 311 example of the relation of 

ai *u *u _j j * .j c ,1, expectation function values and corresponding divisors 

Also, the third processor may determine a period of the * _ . ,. . , . . *\. 

p , „ , . , j- » -L . • j • *u when a fault distribution shows irregular distribution; 

fault elements in the regular distribution contained in the & ^ 

distribution of fault elements based on the appearance . FIG - 4 1S a diagram showing an example of the irregular 

expectation function values; and store the determined period 60 distribution; 

of the fault elements in the data base in addition to the record FIG- 5 is a graph showing the analyzing result of the 

of the appearance expectation function value for each of the irregular distribution shown in FIG. 4 to the horizontal 

divisors and the date and time data. In this case, the third direction; 

processor stores data indicative of the distribution of fault FIG. 6 is a block diagram showing the structure of the 

elements in the data base in association with the record and 65 fault distribution analyzing system of the semiconductor 

the determined period. Also, the third processor may search integrated circuit according to a second embodiment of the 

the data base in response to a search instruction with a target present invention; 
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FIGS. 7 and 8 are flow charts showing the process of the First Embodiment 

fault distribution analyzing system according to the second _ _ ^ . . . , .. 

. . r t . D ° FIG. 1 is a block diagram showing the structure of the 

embodiment of the present invention; . • * . . 

, . . fault distnbution analyzmg system of the semiconductor 

FIG. 9 is a graph showing expectation function values mtegraled circuit according to the first embodiment. Refers 

every divisor in a regular distribution having the penod of 5 to mQ ^ ^ ^ distribution analy2in g system is com- 

X-2 m case of determination of the period of the regular posed of a ^ ^miit input unit 1, a calculating unit 

distnbution; 2, an analyzing unit 3 and an output unit 4. The calculating 

FIG. 10 is a simplified graph of the graph shown in FIG. um t 2 is composed of a position interval calculating section 

9; 1Q 21, a combinations calculating section 22, a frequency 

FIG. 11 is a graph showing expectation function values calculating section 23 and an expectation value function 

for every divisor in a regular distribution having the period calculating section 24. 

of X«3 in case of determination of the period of the regular The position coordinate inputting unit 1 reads a test data 

distribution; of a semiconductor integrated circuit from a data base. 

FIG. 12 is a graph showing expectation function values 15 Circuit elements are regularly arranged in the semiconductor 

for every divisor in a regular distribution having the period integrated circuit. The position coordinate inputting unit 1 

of X=5 in case of determination of the period of the regular inputs a position coordinate x of each of fault elements in the 

distribution; semiconductor integrated circuit in a specific direction and 

FIG. 13 is a graph showing expectation function values transfers the position coordinate of the fault element to the 

for every divisor in a regular distribution having the period 20 calculating unit 2. 

of X«10 in case of determination of the period of the regular The position interval calculating section 21 calculates a 

distribution; position coordinate interval |Ax| between every two of all the 

FIG. 14 is a simplified graph of the graph shown in FIG. fault elements supplied from position coordinate inputting 

13 ; unit 1 in units of length units based on the position coordi- 

FIG. 15 is a graph showing expectation function values 25 Dates *° f ^ the fault elements. The number of combina- 

for every divisor in a regular distribution having the period llons of two of ^ lhe fault elements * ^^"W 

of in case of determination of the period of the regular The combinations calculating section 22 calculates the 

distribution' number of combinations Nx(-N-ux) by subtracting the 

FIG. 16 is a simplified graph of the graph shown in FIG. m ° umbe u r of combinations ux in which the value of |Ax) is 0 

jU from the number of combinations N. 

FIG. 17 is a diagram showing an example containing a ^ frequency calculating section 23 determines all of the 

reeular distribution* divisors f in each of the position coordinate intervals |Ax|. 

~„ . ft . , , . . _ . . The divisor f is an integer equal to or more than "2" and 

FIG. 18 is a graph showing the analyzmg resuU of a penod j tQ 0f less lhan tfae ma3dmum vahie i Ax i of i Ax i ^ 

in case of the regular distribution shown m FIG. 17 in the 35 frequency ^hting section 23 calculates the frequency 

vertical direction; of eacfa divisof f ( hereinaftert t0 ^ re f e rre<i to as a 

FIG. 19 is a block diagram showing the structure of the divisor depending frequency) 

fault distribution analyzing system qf the semiconductor ^ tation value calculating ssc6oa u 

integrated circuit according to a third embodiment of the mukiplies an appearance probability P(f)(-Zm(fyNx) of 

present invention, each Qf the divisors f for the number G f combinations Nx 

FIGS. 20 and 21 are flow charts showing a data register- determined by the combinations calculating section 22 with 

ing process of and outputting process of an analyzing result lhe corresponding divisor f over all the divisors f to produce 

of the fault distribution analyzing system according to the expectation function values T(f>fP(f). Because the divisor 

third embodiment of the present invention; ^ multiplied with the appearance probability, the expecta- 

FIG. 22 is a flow chart showing a data retrieving process tion function value becomes "1", if the distribution is 

of the fault distribution analyzing system according to the irregular. For example, when there are three cards, the 

third embodiment of the present invention; appearance probability of one card is x h. Since three cards 

FIG. 23 is a block diagram showing the structure of the are present, the expectation function value is "1" (=V3x3). 

fault distribution analyzing system of the semiconductor 5Q Then, the expectation value function calculating section 24 

integrated circuit according to a modification of the above transfers the calculated expectation function values T(f) to 

embodiments of the present invention; and the analyzing unit 3. 

FIG. 24 is a block diagram showing the structure of the . The analyzing unit 3 is composed of a computer which 

fault distribution analyzing system of the semiconductor executes a predetermined analysis program. The analyzing 

integrated circuit according to another modification of the 55 unit 3 analyzes whether all the expectation function values 

above embodiments of the present invention. T(f) calculated by the expectation value function calculating 

„_„ TTvm rt „ section 24 are equal to or less than "1". When all the 

DESCRIPTION OFTHE PREFERRED expectation function values T(f) are equal to or less than "1", 

EMBODIMENTS the analyzing unit 3 determines that the distribution of fault 

Hereinafter, the fault distribution analyzing system of the 60 elements is an irregular distribution. On the other hand, 

present invention will be described in detail with reference when one expectation function values T(f) exceeding "1" is 

to the attached drawings. contained, the analyzing unit 3 determines that a regular 

In conjunction with the present invention, there is a portion is contained in the distribution of fault elements. The 

copending U.S. patent application Ser. No. 09/219,349 analyzing unit 3 transfers the determination result to the 

claiming the priority based on Japanese Patent application 65 output unit 4. 

No. Heisei 9-355926. The disclosure of the copending US The output unit 4 is composed of a display unit such as a 

patent application is incorporated herein by reference. CRT (Cathode Ray Tube) and/or a printer. The output unit 4 
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outputs the calculation result by the calculating unit 2 and 
the analysis result by the analyzing unit 3. The output unit 
4 may store the calculation result by the calculating unit 2 
and the analysis result by the analyzing unit 3 in a recording 
medium such as a magnetic disk. 5 

It should be noted that the calculating unit 2 may be 
realized by a computer which executes the programs corre- 
sponding to the functions of the position interval calculating 
section 21, combinations calculating section 22, frequency 
calculating section 23 and expectation value function cal- ]0 
dilating section 24. Also, the analyzing unit 3 may be 
realized by the computer which is identical to the calculating 
unit 2. In this case, the computer executes a program for the 
expectation function analysis. 

Hereinafter, the processing of the fault distribution ana- 35 
lyzing system of the semiconductor integrated circuit 
according to the first embodiment will be described with 
reference to the flow chart shown in FIG. 2. 

First, the position coordinate x of each of the fault 
elements contained in a specific direction of the semicon- 20 
ductor integrated circuit to be analyzed is retrieved or 
inputted from the position coordinate inputting unit 1. The 
supplied position coordinates x are transferred to the calcu- 
lating unit 2 from the position coordinate inputting unit 1 
(Step S101). 25 

In the calculating unit 2, first, the position interval cal- 
culating section 21 calculates the position coordinate inter- 
vals |Ax| between optional two of the fault elements based on 
the position coordinates x of the two fault elements over all 3{J 
the fault elements. At this time, the number of combinations 
is N(=„C2=n(n-l)/2). For example, the position interval 
calculating section 21 counts the number n of position 
coordinates x, and calculates the number of combinations 
N(-A-n(n-l)/2) (Slep S102). 3J 

Next, the combinations calculating section 22 counts the 
number of combinations ux, in each of which the value of 
the position coordinate interval |Ax| is "0". After that, the 
combinations calculating section 22 subtracts the counted 
value ux from the number of combinations N counted at the 40 
step S102 to determine the number of combinations Nx 
(Step S103). 

Next, frequency calculating section 23 determines the 
divisor f for each of the position coordinate intervals |Ax| 
determined at the step S102. The divisor f which is deter- 45 
mined here is an integer equal to or more than "2" and the 
maximum value of the divisor f is equal to the maximum 
value lAx^^ of the position coordinate intervals |Ax| (Step 
S104). Moreover, the frequency calculating section 23 cal- 
culates the frequency 2m(f) for every value of the divisors 50 
f determined at the step S103 as the divisor depending 
frequency (Step S105). 

Next, the expectation value function calculating section 
24 determines an appearance probability P(f)=2m(f)/Nx for 
each of the divisors f for the number of combinations Nx 55 
determined by the combinations calculating section 22 and 
then multiplies the appearance probability with the value of 
the corresponding divisor f to calculates an expectation 
function value T(f)=f*P(f). The expectation value function 
calculating section 24 calculates the expectation function 60 
values T(f) over all the divisors f. Then, the calculating unit 
2 transfers the expectation function values T(f) calculated by 
the expectation value function calculating section 24 to the 
analyzing unit 3 (Step S106). It should be noted that the 
calculation result of the calculating unit 2 at the above- 65 
mentioned steps S102 to S106 is also transferred to the 
output unit 4. 
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Next, the analyzing unit 3 checks each of the expectation 
function values T(f) to determine whether each of the 
expectation function values T(f) transferred from the calcu- 
lating unit 2 is equal to or less than "1" (Step S107). When 
the expectation function values T(f) are all equal to or less 
than "1", the analyzing unit 3 determines that the distribu- 
tion of fault elements is an irregular distribution, and trans- 
fers the determination result to the output unit 4 (Step S108). 
On the other hand, when at least one of the expectation 
function values T(f) exceeds "1", the analyzing unit 3 
determines that the distribution of fault elements contains a 
regular distribution, and transfers the determination result to 
the output unit 4 (Step S109). 

Then, the output unit 4 outputs the calculation result 
transferred from the calculating unit 2 and the determination 
result transferred from the analyzing unit 3 as the analysis 
result (Step S110). Then, the fault analyzing process of this 
flow chart is ended. 

Hereinafter, what analyzing result is obtained from the 
position coordinates of the fault distribution inputted from 
the position coordinate inputting unit 1 in the fault distri- 
bution analyzing system will be described in detail based on 
specific examples. 

EXAMPLE 1-1 

In this example, it is supposed that the number of fault 
elements in the semiconductor integrated circuit is n=5 and 
the position coordinates of the fault elements in a specific 
direction are (x)=(l), (2), (3), (4) and (5). 

(T) The Calculation of the Position Coordinate 
Intervals |Ax| (Step S102) 

In this example, the following combinations are possible: 

x=2, 3, 4, 5 to coordinate x«l; 

x=3, 4, 5 to coordinate x»2; 

x=3, 4, 5 to coordinate x=3; and 

x«5 to coordinate x=4. 
Therefore, the position coordinate intervals |Ax| between 
optional two of the fault elements are: 

1^ = 12-11, |3 - 1|, K- II. 15 |3-2|, |4 -2|. |5 -2|, |4-3|, 
|5-3|, |5-4| 
= 1,2, 3,4,1,2, 3,1,2, 1. 

Also, the number of combinations N is: 

N = n C 2 

= n{n~ l)/2 
= 5(5-l)/2 
= 10 



(D The Calculation of the Number of 
Combinations Nx (Step S103) 

Because all the intervals |Ax|>0, there is not any combi- 
nation that |Ax| is 0 in this example, i.e., ux=0. Therefore, 



03/04/2004, EAST Version: 1.4.1 



US 6,493,654 Bl 
11 12 

"1", as the number of fault elements n decreases. However, 
Nx = N-ux lDe expectation function value T(f) never exceeds "1". 



= 10-0 
= 10. 



EXAMPLE 1-2 



In this example, it is supposed that the number of fault 
elements in a semiconductor integrated circuit n=6 and the 

® The Calculation of Divisors f (Step S104) P osilion ra °* in * e ^f,^^ 1 ^ 6 " 1 [ n 

w direction is (x)=(l), (2), (3), (4), (5), (c). It should be noted 

The divisors f which is equal to or more than "2" are jq that the value of c is equal to either one of "1" to **5'\ 

determined for each of the position coordinate intervals |Ax| 

as follows: ® The Calculation of the Position Coordinate 

there is no divisor f to |Ax|-l; Intervals |Ax| (Step S102) 

the divisor f is 2 to |Ax|=2; In this example, the following combinations are possible: 

the divisor f is 3 to |Ax|«3; 15 x „2, 3, 4, 5 and c to coordinate x-1; 
the divisors f are 2 and 4 to |Ax|=4; x=3, 4, 5 and c to coordinate x«2; 

there is no divisor f to |Ax|=l; x =4, 5 and c to coordinate x=3; 

the divisor f is 2 to |Ax|=2; x=5 and c to coordinate x=4; and 

the divisor f is 3 to |Ax|«3; 20 x«c to coordinate x=5. 

there is no divisor f to |Ax|»l; Therefore, the position coordinate intervals |Ax| between 

the divisor f is 2 to |Ax|«2; and optional two of the fault elements are: 

there is no divisor f to |Ax|«l. 

IM = 12 -11.13- l|. |4 - 1(, |5 - 1|, |c - 1|, 13-21, K - 2|, |5 - 2|, 

® The Calculation of Divisor Depending 25 |c - 2|, |4 - 3|, |5 - 3|, \c - 3|, |5 - 4|, |c - 4|, |c - 5| 

Frequency 2m(f) (Step SI 05) = 1,2,3,4, t, 2, 3, 1,2, l, 

The divisor depending frequency 2m(f) is calculated for |c - 1|, |c - 2|, |c - 3|, \c - 4|, \c - 5| 

each of the calculated divisors f as follows: 

Zm(2)=4; 



30 Also, the number of combinations N is: 



2m(3)-2; N = n C 2 

= n(n-l)/2 

and ^ =6(6-l)/2 

Zm(4)=l = 15 

(5) The Calculation of Expectation Function Values 

T(f) (Step S106) (2) The Calculation of the Number of 

IT* appearance probability P(f) of each of the above- 40 Combinations Nx (Step S103) 

mentioned divisors f(=2, 3 and 4) is: Because the value of c is equal to either one of "1" to "5", 

|Ax|«0 in one of |c-l|, |c- 2|, |c-3|, |c-4| and |c-5|. That is, the 

p(2)-4/io number of combinations with |Ax|=0 is ux=l in this example. 

p(3)-2/io 45 Therefore, 

W-l/10 Nx = N-ux 

Therefore, the expectation function values T(f) to the =15-1 

divisors f are: = 14 - 

50 

7T(2)-2x4/l 0-0.8 

7p)=3x2/io=o 6 ® Calculation of Divisors f (Step S104) 



7^4)-4xl/l 0-0.4 



The divisors f which meet the condition mentioned above 

55 includes the divisors f in the example 1-1 and the divisors f 

© The Analysis of the Fault Distribution (Step determined based on the value of c. Here, in case of |c-l|, 

S107 to S109) M, |c-3|, |c-4| and |c-5|, 

T , . , - . when ol, |Ax|»0, 1, 2, 3, 4: 
In this example, the expectation function values T(f) to 

each of the divisors f(«2, 3 and 4) are between "0" and "1". 6 0 when c ~ 2, I**'" 1, °' l ' 2 ' 3; 

Therefore, in this example, the fault distribution is deter- when c=3, |Ax|-2, 1, 0, 1, 2; 

mined to be an irregular distribution. when c-4, |Ax|«3, 2, 1, 0, 1; and 

A result of the of expectation function values T(f) to the when c=5, |Ax|=4, 3, 2, 1, 0. 

divisor of f»128 is shown in FIG. 3 when a range is extended In this way, the divisors F when c=l is the same as those 

to the number of fault elements of n«2 to 2048, (x«l to 65 when C«5 and the divisors F when c-2 is the same as those 

2048) as the reference. As seen from the figure, the expec- when C=4. 

tation function value T(f) increases to approach from "0" to When c=l or 5, the divisors f are determined as follows: 
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case of |Ax|«0 is out of analysis; 

there is no divisor f to |Ax|=l; 

the divisor f is 2 to |Ax|=2; 

the divisor f is 3 to |Ax|=3; and 

the divisors f are 2 and 4 to |Ax|=4. 
Also, when c=2 or 4, the divisors f are determined as 
follows: 

there is no divisor f to |Ax|=l; 

case of |Ax|=0 is out of analysis; 

there is no divisor f to |Ax|=l; 

the divisor f is 2 to |Ax|«2; and 

the divisor f is 3 to |Ax|«3. 
Also, when c-3, the divisors f are determined as follows: 

the divisor f is 2 to |Ax|=2; 

there is no divisor f to |Ax|«l; 

case of |Ax|=0 is out of analysis; 

there is no divisor f to |Ax|=l; and 

the divisor f is 2 to |Ax|=2. 

(4) The Calculation of Divisor Depending 
Frequency £m(f) (Step S105) 

The divisor depending frequency 2m(f) with no relation 25 
to the value of c is calculated for each of the calculated 
divisors f as follows: 



and 



Zm(2)-4; 
£m(3)=2; 

Zm(4)»l 



30 



Therefore, the divisor depending frequency 2m(f) to be 
determined is the above frequencies and the divisor depend- 
ing frequency £m(f) with relation to the value of c. 

When c=l or 5, the divisor depending frequencies £m(f) 
to be determined are as follows: 

2m(2)-4+2=6; 
S»(3)-2+l-3; 



40 



and 



2m(4)=l+l=2. 



14 



15 



(D The Calculation of Expectation Function Value 
T(f) (Step S106) 

When c-1 or 5, the appearance probability P(f) of each of 
the above-mentioned divisors f(-2, 3 and 4) is: 

/>(2)-6/14 
/>(3)-3/14 
/>(4)=2/14 

Therefore, the expectation function values T(f) to the divi- 
sors f are: 

71(2)=2x 6/1 4=0.86; 
7T(3)=3x3/l 4-0.64; 



and 



and 



2m(3)-2+l-3; 



Zm(4)-1. 



When c«3, the divisor depending frequencies 2m(f) to be 
determined are as follows: 

Lm(2)-4+2-6; 



60 



and 



Xm(3)-2; 



Em(4)-1. 



7\4)-4x 2/1 4-0.57. 



20 



Also, when c«2 or 4, the appearance probability P(f) of 
each of the above-mentioned divisors f(=2, 3 and 4) are as 
follows: 

P(2>5/14 
P(3)-3/14 
/>(4)«1/14 

Therefore, the expectation function values T(f) to the divi- 
sors f are as follows: 



7i(2)-2x5/l 4-0.71 
71(3)=3x3/l 4-0.64; 

7{4)-4x 1/1 4-0.29. 



and 



45 



Also, when c=3, the appearance probability P(f) of each 
of the above-mentioned divisors f(=2, 3 and 4) are as 
follows: 

i>(2)-6/14 
/>(4)«1/14 

Therefore, the expectation function values T(f) to the divi- 
sors f are as follows: 



When c«2 or 4, the divisor depending frequencies 2m(f) 
to be determined are as follows: 50 

2>n(2)=4+l»5: and 



71(2)=2x6/14=0.86; 
7p)-3x2/l 4-0.43; 



55 



65 



7T4)=4xl/l 4=0.29. 

(6) The Analysis of the Fault Distribution (Step 
S107 to S109) 

In this example, the expectation function values T(f) to 
each of the divisors f(=2, 3 and 4) are between "0" and "1", 
even if the value of c is either of values of "1" to "5". 
Therefore, in this example, the fault distribution is deter- 
mined to be an irregular distribution, even if the value of c 
is either of values of "1" to "5". 

EXAMPLE 1-3 

In this example, it is supposed that the number of fault 
elements in a semiconductor integrated circuit n-6 and the 
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position coordinate each fault element in the specific direc- 
tion is (x)«(l), (2), (3), (4), (5), (c). It should be noted that 
it is supposed to be c«3. 

(I) The Calculation of the Position Coordinate 
Intervals |Ax| (Step S102) 

In this example, the following combinations are possible: 

x-2, 3, 3, 4, and 5 to coordinate x-1; 

x-3, 3, 4, and 5 to coordinate x«2; 

x=3, 4, and 5 to coordinate x=3; 

x»3, and 4 to coordinate x-3; and 

x=5 to coordinate x=4. 
Therefore, the position coordinate intervals |Ax| between 
optional two of the fault elements are as follows: 

1^1 = 12-1 1. 13 |3 -l| t |4 -1|, |5-1|, 13-2|. |3-2|.|4-2|. 
|5 - 2|, |3 - 3|, |4 - 3|, |5 - 3|, |4 - 3|, |5 - 3|, |5 - 4| 
= 1,2,2,3,4, I, 1,2, 3,0. 1,2, 1,2, and 1 

Also, the number of combinations N is: 

N =„C 2 
= «(n-l)/2 
= 6(6 -l)/2 
= 15 



(2) The Calculation of the Number of 
Combinations Nx (Step S103) 

Because only |3-3| is |Ax|-"0", the number of combina- 
tions with |Ax)=0 is ux="l" in this example. Therefore, 



35 



Nx = N -ux 
= 15-1 
= 14. 

(3) The Calculation of Divisors f (Step S104) 

The divisors f which meet the condition mentioned above 
are determined as follow for each of the position coordinate 
intervals |Ax|: 

there is no divisor f to |Ax|=l; 

the divisor f is 2 to |Ax|=2; 

the divisor f is 2 to |Ax|=2; 

the divisor f is 3 to |Ax|=3; 

the divisors f are 2 and 4 to |Ax|=4; 

there is no divisor f to |Ax|=*l; 

there is no divisor f to |Ax|=l; 

the divisor f is 2 to |Ax|«2; 

the divisor f is 3 to |Ax|=3; 

case of |Ax|=0 is out of analysis; 

there is no divisor f to |Ax|=l; 

the divisor f is 2 to |Ax|«2; 

there is no divisor f to |Ax|«l; 

the divisor f is 2 to |Ax|-2; and 

there is no divisor f to |Ax|=l. 

(?) The Calculation of Divisor Depending 
Frequencies 2m(f) (Step S105) 

The divisor depending frequency £m(f) to each of the 
divisors f determined mentioned above is calculated as 
follows: 



60 



16 



5 and 



Zm(2)-6; 



lm(3)-2; 



Em(4)-1 



(5) The Calculation of Expectation Function Value 
10 T(f) (Step S106). 

The appearance probability P(f) of each of the above- 
mentioned divisors f(=2, 3 and 4) is as follows: 

!5 P(2)=6/14 
P(3)-2/14 
P(4)-l/14 

Therefore, the expectation function values T(f) to the divi- 
sors f are: 

7T(2)-2x6/14-0.86; 
7p)-3x2/l 4-0.43; 



20 



25 



and 



30 



40 



7X4)-4xl/l 4=0.29. 

(§) The Analysis of the Fault Distribution (Step 
S107 to S109) 

In this example, the expectation function values T(f) to 
each of the divisors f(=2, 3 and 4) are between "0" and "1". 
Therefore, in this example, the fault distribution is deter- 
mined to be an irregular distribution. 

EXAMPLE 1-4 



In this example, it is supposed that the number of fault 
elements in a semiconductor integrated circuit n-7 and the 
45 position coordinate to each fault element in the specific 
direction is (x)=(l), (2), (3), (4), (5), (5) and (c). It should be 
noted that it is supposed to be c-5. 

(l) The Calculation of the Position Coordinate 
50 Intervals |Ax| (Step S102) 

In this example, the following combinations are possible: 

x=2, 3, 4, 5 and 5 to coordinate x-1; 
55 x«3, 4, 5 and 5 to coordinate x«2; 
x=4, 5 and 5 to coordinate x=3; 
x=5 and 5 to coordinate x«4; and 
x«5 to coordinate x-5. 
Therefore, the position coordinate intervals |Ax| between 
optional two of the fault elements are as follows: 

M = |2 -1|, |3- 1|, 14 -1|, |5-1| ( |5 -l| t |3 -2|, |4 -2|, |5-2|, 
|5-2|,|4-3|,|5-3|,|5-3|,|5-4],|5-4|,15-5| 
65 = 1, 2, 3, 4, 4, 1, 2, 3, 3, 1, 2, 2, 1, 1 and 1 
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Also, the number of combinations N is: Therefore, the expectation function values T(f) to the divi- 

sors f are: 



7X2)-2x6/l 4-0.86; 



N= a C 2 
= n(/i -l)/2 

= 6(6-1)/ 2 5 7p)-3x2/l 4-0.64; 

= 15 , 

and 



(2) The Calculation of the Number of 10 
Combinations Nx (Step S103) 

Because only |5-5| is |Ax|«0, the number of combinations 
with |Ax|«0 is ux»l in this example. Therefore, 

15 

Nx = N -ux 
= 15-1 
= 14. 

20 

(3) The Calculation of Divisors f (Step S104) 

The divisors f which meet the condition mentioned above 
are determined as follow for each of the position coordinate 
intervals |Ax|: 25 

there is no divisor f to |Ax|=l; 

the divisor f is 2 to |Ax|=2; 

the divisor f is 3 to |Ax|=3; 

the divisors f are 2 and 4 to |Ax|=4; 30 
the divisors f are 2 and 4 to |Ax|~4; 
there is no divisor f to |Ax|=l; 
the divisor f is 2 to |Ax|=2; 

the divisor f is 3 to |Ax|*3; 35 
the divisor f is 3 to |Ax|=3; 
there is no divisor f to |Ax|-l; 
the divisor f is 2 to |Ax|=2; 
the divisor f is 2 to |Ax|=2; 

40 

there is no divisor f to |Ax|=»l; 
there is no divisor f to |Ax|=l; and 
case of |Ax|«0 is out of analysis. 

(4) The Calculation of Divisor Depending 45 
Frequency Zm(f) (Step S105) 

The divisor depending frequency 2m(f) to each of the 
divisors f determined mentioned above is calculated as 
follows: 50 

Zm(2)-6; 
Sm(3)=3; 

and 55 

2m(4)-l 

(5) The Calculation of Expectation Function Value 

T(f) (Step S106). 6q 

The appearance probability P(f) of each of the above- 
mentioned divisors f(-2, 3 and 4) is as follows: 

P(2)-6/14 

P(3)=3/14 65 
iX4)=2/14 



7\4)=4x2/l 4-0.57. 

@ The Analysis of the Fault Distribution (Step 
S107 to S109) 

In this example, the expectation function values T(f) to 
each of the divisors f(=2, 3 and 4) are between "0" and "1**. 
Therefore, in this example, the fault distribution is deter- 
mined to be an irregular distribution. 

Moreover, the fault distribution analyzing system in the 
first embodiment will be described, using actually obtained 
data as an example. 

FIG. 4 is a graph showing an example of an actual 
irregular distribution (the number of fault elements is 
n«37000). It is difficult to visually analyze the fault 
distribution, because the black points corresponding to the 
fault elements are irregularly distributed in this graph. FIG. 
5 shows a graph showing the analysis result of the irregular 
distribution shown in FIG. 4 by the calculating unit 2 and the 
analyzing unit 3. As seen from FIG. 5, the expectation 
function values T(f) do not exceed "1" for all the divisors f. 
Therefore, the fact that the fault distribution shown in FIG. 
4 is the irregular distribution can be easily distinguished 
from this result. 

As described above, in the fault distribution analyzing 
system in the first embodiment, the divisors f are found for 
all the combinations of optional two of the position coordi- 
nate intervals |Ax|. Then, the expectation function value T(f) 
is calculated to each of the divisors f. When all the expec- 
tation function values T(f) are equal to or less than "1", the 
fault element distribution is determined to be an irregular 
distribution. Therefore, when fault cause candidates are 
selected from the fault distribution, it is possible to prevent 
wrong selection by the analysis technical expert. Also, the 
fault cause candidates can be concisely and quickly selected. 
In this way, it is possible to easily distinguish whether the 
fault element distribution is an irregular distribution or 
contains a regular distribution. For example, the regular 
distribution is sometimes caused by a wrong design of a 
semiconductor integrated circuit such as an erroneous wiring 
and a size error. Also, for example, the irregular distribution 
is sometimes caused by the manufacturing process of the 
semiconductor integrated circuit such as alien substance in 
a process gas, change of a concentration of etching gas and 
irregularity of a temperature distribution on a wafer. 

Also, the position coordinate data of the fault elements is 
proportional to the number of fault elements. However, the 
position coordinate data can be converted into the expecta- 
tion function values T(f) with respect to the divisors f for 
position coordinate intervals |Ax|. Therefore, the data size 
can be made small without dependence on the number of 
fault elements. Thus, the data indicative of the fault tendency 
can be saved over a long time without limitation of a 
memory capacity of the analyzing unit. 

Second Embodiment 

FIG. 6 is a block diagram showing the structure of the 
fault distribution analyzing system of the semiconductor 
integrated circuit according to the second embodiment of the 
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present invention. In this fault distribution analyzing system, 
a regular distribution analyzing unit 5 is added to the fault 
distribution analyzing system shown in FIG. 1 in the first 
embodiment. 

When the fault distribution is determined to contain a 5 
regular distribution by the analyzing unit 3, the regular 
distribution analyzing unit 5 analyzes the regular distribu- 
tion in detail. More specifically, a value of the difference 
lAfL^Hfz^rfuJ) is determined, where t ist is a divisor 
when the expectation function value T(f) takes a maximum 10 
value T(f) l5T and f^ is a divisor when the expectation 
function value T(f) takes the second largest value T(f) 2rtrf . 
Subsequently, it is determined whether the value of jAf),^ 
is equal to the divisor f lst or is in the permissible range 
6(T(f) lJf »5^0), When the value of \^ max is equal to the 35 
divisor f ljr or is in the permissible range 6(T(f) lfr »5^0) the 
regular distribution analyzing unit 5 determines that the fault 
distribution contains the regular distribution of the period of 
X. The basis of the determination of the period X in such a 
regular distribution will be described later. Also, in this fault 20 
distribution analyzing system, the output unit 4 outputs the 
analysis result of the regular distribution analyzing unit 5 
together with the data in the first embodiment. 

It should be noted that the regular distribution analyzing 
unit 5 may be realized on the same computer as the calcu- 25 
lating unit 2 and/or the analyzing unit 3. In this case, the 
computer executes a program for analysis of the regular 
distribution, too. 

Next, the determination of the period X in the regular 3Q 
distribution will be described in detail. Here, the analysis of 
the regular distribution is carried out in the range of n=2 to 
204$ (x«l to 2048) and expectation function values T(f) to 
f=128 is drawn on a graph. Also, a simplified graph is shown 
to help understanding, depending on the period X. 35 

A graph of the expectation function values T(f) in the case 
of the period of X=2 is shown in FIG. 9 and a simplified 
graph is shown in FIG. 10. As seen from FIGS. 9 and 10, the 
expectation function T(f) increases as the number of fault 
elements n increases. When a divisor f is not coincident with 40 
a multiple of the period X(«2), the expectation function 
values T(f) are equal to or more than "0", and moreover 
approaches "1". However, the expectation function values 
T(f) never exceeds "1". On the other hand, when a divisor 
f is coincident with the multiple of X(=2), the maximum 45 
value T(f) lxr of the expectation function values T(f) exceeds 
"1". 

In the same way, a graph of the expectation function T(f) 
in the case of the period of X«3 is shown in FIG. 11. As seen 
from FIG. 11, the expectation function values T(f) 50 
approaches from "0" to "1" but never exceeds "1", in the 
case that the divisor f is other than a multiple of A On the 
other hand, the maximum value T(f) Ur of the expectation 
function values T(f) exceeds "1*', when a divisor f is 
coincident with a multiple of X. Also, the expectation 55 
function values T(f) shown in FIGS. 9 and 11 have the 
maximum values T(f)^,=X at the time of the divisor of 
f^X, respectively. Moreover, the expectation function val- 
ues T(£) have the next largest value T(f) 2m/ at the time of the 
divisor of ^2).. That is, because lAfL^-lf^f JH2X- 60 
X|»X»T(f) 1Jf , the fault distribution is determined to contain 
a regular distribution of the period X having (Af,,,^ as the 
divisor. 

In the same way, a graph of the expectation function 
values T(f) in the case of the period of X«5 is shown in FIG. 65 
12. As seen from FIG. 12, the expectation function values 
T(f) approach from "0" to "1" but never exceed "1", when 
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the divisor f is other than a multiple of X. On the other hand, 
the maximum value T(f) ljr of the expectation function 
values T(f) exceeds "1", when the divisor f is coincident 
with a multiple of X. Also, the expectation function values 
T(f) shown in FIGS. 9, 11 and 12 have the maximum values 
T(f) u ,«X at the time of the divisor f lw =X, respectively. 
Moreover, the expectation function values T(f) have the next 
largest value ^f)^ at the time of the divisor of f 2/trf «2X. 
That is, because |Afl max o|f 2rtrf -f 1 Jo2X-X|»X-T(f) lf „ the 
fault distribution is determined to contain a regular distri- 
bution of the period X having lAfJ^^ as the divisor. 

Also, a graph of the expectation function values T(f) in the 
case of the period of X=10 is shown in FIG. 13. Also, a 
simplified graph is shown in FIG. 14. When the period X 
itself has a divisor as shown in FIGS. 13 and 14, the 
expectation function values T(f) approach from "0" to "1 M 
but never exceed "1", when the divisor f is other than a 
multiple of X(=10) and other than a multiple of a divisor(=2 
or 5) of the divisor X itself. On the other hand, the maximum 
value T(f) ljr of the expectation function values T(f) exceed 
"1", when the divisor f is a multiple of the period X(=10) or 
a multiple of the divisor(»2 or 5) of the divisor X itself. Also, 
the expectation function values T(f) have the maximum 
values T(f) U( =X at the time of the divisor of f Ur =10(=X). 
Moreover, the expectation function values T(f) have the next 
largest values T(f ) 2nd at the time of the divisor of f 2nJ «2X. 
Because |Af| /TOU .«|f 2wr -f 1 J=X=T(f) ljr( , the fault distribution is 
determined to contain a regular distribution of the period of 
X=10 having |Af| mm . as the divisor. 

Also, a graph of the expectation function values T(f) in the 
case of the period of X»36 is shown in FIG. 15. Also, a 
simplified graph is shown in FIG. 16. As seen from FIGS. 15 
and 16, the expectation function values T(f) approach from 
"0" to "1" but never exceed "1", when the divisor f is other 
than a multiple of the period X(=36) and is other than a 
multiple of a divisor(=2, 3, 4, 6, 9, 12 and 18) of the divisor 
X itself. On the other hand, the maximum value T(f) lw of the 
expectation function values T(f) exceeds "1", when the 
divisor f is a multiple of the period X(«36 ) or the multiple 
of a divLsor(o2, 3, 4, 6, 9, 12 and 18) of the period X itself. 
Also, the expectation function values T(f) have the maxi- 
mum value T(f) U( =X at the time of the divisor of f=36(=X) 
and moreover have the second largest value of ^f)^ at the 
time of the divisor of f 2m ^2X. Because lAf^-lf^^ j= 
X=T(f) 1JTf the fault distribution is determined to contain a 
regular distribution of the period of X«36 having lAf},^ as 
the divisor. 

As the conclusion, when the fault element distribution 
contains a regular distribution of the period X of only one 
kind, the difference |Af| ma;(r between the divisor of f^, when 
the expectation function values T(f) have the maximum 
value of T(f) l5r exceeding "1" and the divisor of f w when 
the expectation function values T(f) have the second largest 
value of ^f)^ is equal to the divisor of the period X 
including the period X itself, with no relation to the number 
of combinations n of the intervals between the fault elements 
and the kind of the period X. 

Hereinafter, the processing operation of the fault distri- 
bution analyzing system of the semiconductor integrated 
circuit according to the second embodiment will be 
described with reference to a flow chart shown in FIGS. 7 
and 8. 

The processing operation of the fault distribution analyz- 
ing system in the second embodiment is different from that 
of the fault distribution analyzing system shown in FIG. 2 in 
the first embodiment in that the processing operation when 
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it is determined at the step S107 that either of the expectation 
function values T(f) exceeds "1", and it is determined at the 
step S109 that the fault distribution contains a regular 
distribution. Also, the calculation result by the expectation 
value function calculating section 24 at the step S106 is 5 
transferred from the calculating unit 2 to the regular distri- 
bution analyzing unit 5. 

When the fault distribution is determined at the step S109 
to contain the regular distribution, the regular distribution 
analyzing unit 5 determines the value of difference lAf]^ 
H^ikffid) between the divisor of f Ur when the expectation 
function values T(f) transferred from the calculating unit 2 
have the maximum value of T(f) l5 , and the divisor f^ when 
the expectation function values T(f) have the second largest 
value of TXf)^ (Step S201). 

Next, the regular distribution analyzing unit 5 determines 
whether or not the value of difference lAf^^ is equal to the 
divisor of f lst (Step S202). When it is determined that the 
value of difference (Afl,^ is equal to the divisor of f lf „ the 20 
regular distribution analyzing unit 5 executes the processing 
of a step S204 to be described later. 

On the other hand, when it is determined that the value of 
difference | Afj mfflC is not equal to the divisor of f Uf the regular 
distribution analyzing unit 5 determines whether or not the 
value of difference |Af| mflte is in the permissive range 6(T(f) 
lst»6^0) (Step S203). When it is determined that the value 
of difference lAf^^ is not in the permissive range 6, the 
control advances to a step S110. At the step S110, the 
analysis result at the step S109 from the analyzing unit 3 is 
outputted from the output unit 4, as in the case of the first 
embodiment. 

Also, when it is determined that the value of difference 
(Afl^^ is in the permissive range 6, the control advances to 35 
a step S204. At the step S204, the regular distribution 
analyzing unit 5 determines that a regular distribution of the 
period of X is contained in the distribution of fault elements, 
and transfers the determination result to the output unit 4 as 
the analysis result. In this case, the output unit 4 outputs the 40 
analysis result at the step S109 from the regular distribution 
analyzing unit 5 together with the above-mentioned data. 

Hereinafter, what analysis result is obtained from the 
position coordinates of the fault element distribution which 
has been inputted from position coordinate inputting unit 1 
in this fault distribution analyzing system will be described 
in detail based on an example. 



1*4 = 0-11,15-11,17-11, |9-1|, |5-31, |7-3|, |9-3], |7-5) 
and |9 - 5| 
= 2,4,6, 8, 2, 4, 6, 2,4and2 

Also, the number of combinations N is: 

N = n c 2 

= n(n-l)/2 
= 5(5-l)/2 
= 10 



(2) The Calculation of the Number of 
Combinations Nx (Step S103) 

Because all the position coordinate intervals |Ax| is larger 
than "0", the number of combinations with Ax|=0 is ux=0 in 
this example. Therefore, 
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EXAMPLE 2-1 

In this example, it is supposed that the number of fault 
elements in a semiconductor integrated circuit n=5 and the 
position coordinate of each fault element in the specific 
direction is (x)=(l), (3), (5), (7) and (9). 

(T) The Calculation of the Position Coordinate 
Intervals |Ax| (Step S102) 

In this example, the following combinations are possible: 

x=3, 5, 7 and 9 to coordinate x-1; 

x=5, 7 and 9 to coordinate x«3; 

x=7 and 9 to coordinate x=5; and 

x=9 to coordinate x=7. 
Therefore, the position coordinate intervals |Ax| between 
optional two of the fault elements are as follows: 



25 



yv- 

10- 
10. 
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(D The Calculation of Divisors f (Step S104) 

The divisors f which are equal to or more than "2" are 
determined as follow for each of the position coordinate 
intervals |Ax|: 

the divisor f is 2 to |Ax|=2; 

the divisor f is 2 and 4 to |Ax|=4; 

the divisors f are 2, 3 and 6 to |Ax)=6; 

the divisors f are 2, 4 and 8 to |Ax)-8; 

the divisor f is 2 to |Ax|=2; 

the divisors f are 2 and 4 to |Ax|=4; 

the divisors f are 2, 3 and 6 to |Ax|«6; 

the divisor f is 2 to |Ax|=2; 

the divisors f are 2 and 4 to |Ax|»4; and 

the divisor f is 2 to |Ax|=2. 

(4) The Calculation of Divisor Depending 
Frequency 2m(f) (Step S105) 

The divisor depending frequency 2m(f) to each of the 
divisors f determined mentioned above is calculated as 
follows: 

2m(2)-10; 

2m(3>-2; 

2m(4)-4; 

2m(5>0; 

£m(6)=2; 

2m(7)-0; 

and 

Zm(3)-3. 

® The Calculation of Expectation Function Values 
T(f) (Step S106). 

The appearance probability P(f) of each of the above- 
mentioned divisors f is as follows: 
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it2)-10/10; 

/>(3)-2/10; 

P(4)-4/10; 

P(5)-0/10; 

P(6)-2/10; 

and 

ti />(8)=1/10. 

Therefore, the expectation function values T(f) to the divi- 
sors f are: 



tf(2)-2xl 0/14-20. 
7p)-3x2/l 0-0.6; 
7X4)«4x4/l 0-1.6; 
7{5)-5xO/10-0.0; 
7{<5)=6x2/10-1.2; 
7^7)-7xO/10-0.0; 



and 



7X8)=8xl/10=0.8. 

(6) The Analysis of the Fault Distribution (Step 
S107 to S109) 

In this example, the expectation function values T(f) to 
each of the divisors f(=2, 4 and 6) exceed "1". Therefore, in 
this example, the fault distribution is determined to be a 
regular distribution. As described above, in this example, 
since the fault distribution is determined to be an irregular 
distribution, the regular distribution is analyzed by the 
regular distribution analyzing unit 5. 

(7) The Calculation of lAf^ (Step S201) 

In this example, the divisor f ljf corresponding to the 
largest expectation function value T(f) is "2" and the divisor 
i 2nd corresponding to the next largest expectation function 
value T(f) is "4". Therefore, 

tA£L«=K-2|=2 

(8) The Analysis of the Regular Distribution 
(S202^S204) 

As described above, the value of |Af| ma;t . is "2" and is equal 
to the value of "2" of the divisor i lsl when the expectation 
function values T(f) have the maximum. Therefore, the fault 
distribution is determined to contain a regular distribution of 
the period X in this example. 

Next, the fault distribution analyzing system in the second 
embodiment will be described based on the actually 
obtained data. 

FIG. 17 is an image showing an actual example contain- 
ing the regular distribution (the number of fault elements is 
n-»1000). It could be seen that the black points correspond- 
ing to the fault elements are regularly distributed. However, 
the period must be examined in detail. 

FIG. 18 shows a graph of the analyzing result of the 
regular distribution shown in FIG. 17 by the regular distri- 
bution analyzing unit 5. As seen from FIG. 18, the divisor 
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f, w when the expectation function T(f) has the maximum is 
"1024" and the divisor f^ when the expectation function 
T(f) has the second largest value is "2048". Therefore, 

(2048-1024] 
= 1024 



10 Thus, it is possible to determine that the fault distribution 
contains a regular distribution of the period of X=1024. 

In this way, when the fault distribution contains an 
irregular distribution and the regular distributions of the 
different periods, the main periods of regular distributions 

15 can be detected. 

As described above, in the fault distribution analyzing 
system in the second embodiment, the period X of the 
regular distribution is determined based on the difference of 
the divisor f 1<r , when the expectation function T(f) has the 

20 largest value T(f) lj( and the divisor f^ when the expecta- 
tion function T(f) has the second largest value ^f)^, i.e., 
|fwfi*r Therefore, when the fault distribution is deter- 
mined to contain a regular distribution, the period X can be 
easily and quickly found. 

25 

Third Embodiment 

FIG. 19 is a block diagram showing the structure of the 
fault distribution analyzing system of the semiconductor 
integrated circuit according to the third embodiment. In the 
fault distribution analyzing system, a multimedia data entry 
unit 6 and a data base unit 7 are added to the fault 
distribution analyzing system shown in FIG. 1 in the first 
embodiment. 

The multimedia data entry unit 6 inputs an image showing 
an analysis object, i.e., a distribution of fault elements which 
are contained in a semiconductor integrated circuit and 
whose position coordinates x are inputted from the position 
coordinate inputting unit 1, and transfers to the data base 
unit 7. The image includes a diagram. It should be noted that 
there can be used as the multimedia data entry unit 6, a 
computer for drawing the diagram in which the position 
coordinates of the fault elements are plotted, a scanner unit 
for imaging a photograph of the semiconductor integrated 
circuit as the analysis object and a video unit for producing 
a static image of the whole semiconductor integrated circuit 
from a picture of the semiconductor integrated circuit. 

The data base unit 7 registers the image showing the fault 
distribution of the semiconductor integrated circuit which 
has been inputted from the multimedia data entry unit 6 to 
a data base 71 built on an auxiliary storage. Also, the data 
base unit 7 registers a set of the expectation function values 
T(f) and divisors f as a data unit on the data base 71 in 
correspondence with the image showing the previously 
55 registered fault distribution of the semiconductor integrated 
circuit, when the expectation function values T(f) exceeding 
"1" is determined to be contained by the analyzing unit 3. 
Also, the data base unit 3 acquires a date and a time when 
the set of the expectation function values T(f) are registered 
60 on the data base 71 with respect to the divisors f and registers 
an identifier data which contains the acquired date and time, 
on the data base unit 71 in the correspondence to the set of 
the expectation function values T(f). 

When a divisor f is inputted from the inputting unit such 
a keyboard, the data base unit 7 searches the data base 71 
based on the inputted the divisor f to acquire the correspond- 
ing identifier data, the set of the expectation function value 
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and the corresponding image showing the fault distribution. As described above, in the fault distribution analyzing 

Then, the data base unit 7 transfers the searched data to the system in the third embodiment, the set of the expectation 

output unit 4. function values T(f) is stored with respect to the divisors f 

In the third embodiment, the output unit 4 outputs the m correspondence with the image showing the fault distri- 

calculation result of the calculating unit 2 and the analysis 5 bution. Then, by inputting the optional divisors f, the image 

result of the analyzing unit 3. In addition, the output unit 4 f owm S * e corresponding fault distribution is searched 

sorts the transferred data searched by and transferred from * he d u al * base h 71 : ™ erefore > W! ^ owul S t the 

t . j4U ... . tU a / - a- ca . a f au l* distributions having a common distribution character- 

the data base unit 7 based on the data indicative of date and ^ can be corfecll ^ched 

time contained in the identifier data which is contained in the A1 . . , A . , . , , . 

u j j * ai *u ii.* i. c.i- ii.- ,n Also, the output unit 4 sorts and outputs the data rows 

searched data. Also, the calculation result of the calculating i° , f , . . . , "V. . , . 

. , f u i ■ i searched from the data base 71 based on the date and time 

unit 2 and the analysis result ot the analyzing unit 3 are , , . , . c , t ™_ c . . , .. 

c At .i~ At t_ t n data in the identifier data. Therefore, it is possible to easily 

transferred to the data base unit 7. , , . . , . ' c r . , . 3 

see whether the images showing the fault distributions 

It should be noted that the data base unit 7 may be realized haying tfae common dislribution characteristic increase or 

on the computer for the calculating unit 2 and/or the ana- decrease as elapse of time, 

lyzing unit 3. In this case, the computer executes a data base 15 

program corresponding to the processing described above, Modification of the Embodiments 
and a data base is produced on a storage unit of the The present invention is not limited to the above- 
computer, mentioned embodiments and various modifications and vari- 
Hereinafter, the processing of the fault distribution ana- ous applications are possible. Hereinafter, the modifications 
lyzing system of the semiconductor integrated circuit 20 of the above-mentioned embodiment of the present inven- 
according to the third embodiment will be described with tion will be described. 

reference to the flow chart shown in FIGS. 20 and 21. In this In the above-mentioned third embodiment, the multime- 

case, an image showing the distribution of fault elements dia data entry unit 6 and the data base unit 7 axe added to the 

contained in the semiconductor integrated circuit as an fault distribution analyzing system in the first embodiment, 

analysis object is previously registered on the data base 71 25 However, the multimedia data entry unit 6 and the data base 

by the data base unit 7 prior to the processing of the flow unit 7 may be added to the fault distribution analyzing 

chart shown in FIGS. 20 and 21. system in the second embodiment, as shown in FIG. 23. 

The processing of the flow chart shown in FIGS. 20 and In the above first to third embodiments, the calculating 

21 is different from that of the flow chart shown in FIG. 2 3Q unit 2 may realize the position interval calculating section 

in the first embodiment in the processing when it is deter- 21, the combinations calculating section 22, the frequency 

mined at the step S107 that any one of the expectation calculating section 23 and the expectation value function 

function values T(f) exceeds "1" and when it is determined calculating section 24 by a computer executing a program, 

at the step S109 that the fault distribution contains a regular Also, the functions of the analyzing unit 3 and regular 

distribution. 35 distribution analyzing unit 5 may be realized by the com- 

When the fault distribution is determined to contain the puter executing a program. In this case, as shown in FIG. 24, 

regular distribution at the step S109, the data base unit 7 sets the programs may be stored in a recording media 91 to 93 

a set of the expectation function values T(f) as the data unit such as the CD-ROM which can read by the computer, as 

(Step S301). Next, the data base unit 7 acquires a data shown in FIG. 22. When the recording medium is delivered, 

indicative of a date and a time at present and generates the 40 the programs may be read out from this recording medium 

identifier data containing the acquired date and time data and executed by either of the multi-used computers 81 to 83 

(Step S302). such as a personal computer and a engineering workstation. 

Next, the data base unit 7 registers as the data unit, the set It should be noted that the recording media 91 to 93 are 

of the expectation function values T(f) at the step S301 and divided into the medium which is different respectively and 

the identifier data generated at the step S302 on the data base 45 may make an identical medium. 

71 in correspondence with the previously registered image As described above, according to the present invention, it 

showing the fault distribution (Step S303). Then, the control is possible to easily and quickly see whether the distribution 

advances to the processing of Step S110. of fault elements contained in the semiconductor integrated 

Next, the outputting operation of the data registered on the circuit contains a regular distribution or is an irregular 

data base 71 will be described with reference to the flow 50 distribution. As the result, it is possible to easily determine 

chart shown in FIG. 22. whether or not the faults of the semiconductor integrated 

First, an analysis technical experts such as a design person circuit are caused based on the design, 
in charge of a semiconductor integrated circuit inputs Also, the data of the position coordinates of the fault 
optional divisors f from the inputting unit of the data base elements are converted into the divisors of the position 
unit 7 (Step S311). The data base unit 7 searches the data 55 coordinate intervals and the expectation function. Therefore, 
base 71 based on the divisors f inputted at the step S311 to the data indicative of the tendency of the fault elements 
acquire the corresponding identifier data and the image contained in the semiconductor integrated circuit can be 
showing the fault distribution. Then, the data base unit 7 stored without restriction of the memory capacity, 
transfers the searched data to the output unit 4 (Step S3 12). Moreover, when the distribution of fault elements con- 
Next, the output unit 4 sorts the data transferred from the 60 tained in the semiconductor integrated circuit is determined 
data base unit 7 based on the date and time data contained to contain a regular distribution, the period of the regular 
in the identifier data. Then, the output unit 4 outputs the data distribution can be easily and quickly found, 
rows of a list in the sorted order (Step S3 13). It should be Moreover, it is possible to easily see how the regular 
noted that the images showing the fault distributions may be distribution of fault elements of the semiconductor inte- 
outputled when a cursor is positioned on a desired data row 65 grated circuit is. Especially, the change of the distributions 
of the list and a command is inputted through a mouse click. of fault elements can be easily seen with respect to time by 
Then, the processing of this flow chart is ended. registering in the identifier data. 
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What is claimed is: 

1. A method of analyzing a distribution of fault elements 
of a semiconductor integrated circuit including a plurality of 
elements which are repeatedly arranged in a pitch of one 
length unit in a specific direction, comprising: 

generating a position of each of fault elements in said 
semiconductor integrated circuit; 

performing a first determination of whether an appearance 
expectation value is larger than a reference value, for 
each of divisors of the number of length units between 
fault elements, the number of length units being larger 
than one length unit; 

performing a second determination of whether a distribu- 
tion of said fault elements includes a regular 
distribution, based on said appearance expectation 
value and a reference value; and 

representing the determining result of said second deter- 
mination. 

2. A method according to claim 1, further comprising: 
carrying out a third determination of a period of said fault 

elements in said regular distribution contained in said 
distribution of fault elements based on said appearance 
expectation values; and 
representing said determined period of said fault ele- 
ments. 

3. A method according to claim 1, wherein said perform- 
ing a second determination further includes: 

storing a record of said appearance expectation value for 
each of said divisors and a date and time data in a data 
base. 

4. A method according to claim 3, wherein said storing 
includes: 

storing data indicative of said distribution of fault ele- 
ments in said data base in association with said record. 

5. A method according to claim 3, further comprising: 
searching said data base in response to a search instruc- 
tion with a target divisor to retrieve said appearance 
expectation values for said target divisor and said date 
and time data corresponding to said appearance expec- 
tation values; and 

representing said searched appearance expectation values 
for said target divisor and said date and time data 
corresponding to said searched appearance expectation 
values. 

6. A method according to claim 3, further comprising: 
performing a third determination of a period of said fault 

elements in said regular distribution contained in said 
distribution of fault elements based on said appearance 
expectation values; and 
storing said determined period of said fault elements in 
said data base in addition to said record of said appear- 
ance expectation value for each of said divisors and 
said date and time data. 

7. A method according to claim 6, wherein said perform- 
ing a third determination further includes: 

storing data indicative of said distribution of fault ele- 
ments in said data base in association with said record 
and said determined period. 

8. A method according to claim 6, further comprising: 
searching said data base in response to a search instruc- 
tion with a target divisor to retrieve said appearance 
expectation values for said target divisor, said date and 
time data corresponding to said appearance expectation 
values and said determined period of said fault ele- 
ments; and 
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representing said searched appearance expectation values 
for said target divisor and said date and time data 
corresponding to said appearance expectation values 
and said determined period of said fault elements. 

9. A method according to claim 1, wherein said reference 
value is 1, and 

said performing a first determination includes: 

calculating an interval between optional two of all said 
fault elements contained in the semiconductor inte- 
grated circuit; 
calculating the number of intervals other than 0, as a 
combination count; 
calculating divisors of each of said intervals larger than 1, 
and for calculating an appearance probability for each 
of said divisors based on the number of times of 
appearance of each of said divisors and said combina- 
tion count; and 

calculating said appearance expectation value for each 
of said divisors based on said corresponding one of 
said appearance probabilities and said each divisors. 

10. A method according to claim 9, wherein said calcu- 
lating said appearance expectation value includes: 

multiplying each of said appearance probabilities with 
corresponding one of said divisors, to calculate said 
appearance expectation value. 

11. A method according to claim 9, further comprising: 
determining the largest one of said appearance expecta- 
tion values and the next largest one of said appearance 
expectation values; 

determining an absolute value of a difference between a 
first one of said divisors corresponding to the largest 
appearance expectation value and a second one of said 
divisors corresponding to the next largest appearance 
expectation value; and 

determining a fact that said distribution of fault elements 
contains a regular distribution with a period based on 
said absolute value of said difference. 

12. A method according to claim 11, wherein said deter- 
mining a fact includes: 

determining a fact that said distribution of fault elements 
contains said regular distribution with said period hav- 
ing said first divisor, when said absolute value of said 
difference is equal to said first divisor. 

13. A method according to claim 11, wherein said deter- 
mining a fact includes: 

determining a fact that said distribution of fault elements 
contains said regular distribution with said period, 
when said absolute value of said difference is not equal 
to said first divisor, but when said absolute value of said 
difference is within a predetermined value. 

14. A fault distribution analyzing system of a semicon- 
ductor integrated circuit including a plurality of elements 
which are repeatedly arranged in a pitch of one length unit 
in a specific direction, comprising: 

an output unit; 

an input unit supplying a position of each of fault ele- 
ments in said semiconductor integrated circuit; and 
a first processor which: 

determines whether an appearance expectation value is 
larger than a reference value, for each of divisors of 
the number of length units between fault elements, 
the number of length units being larger than one 
length unit; 

determines that a distribution of said fault elements 
includes a regular distribution, when said appearance 
expectation value is larger than said reference value; 
and 
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outputs the determining result of said second determin- 
ing means to said output unit. 

15. A fault distribution analyzing system according to 
claim 14, further comprising a second processor which: 

determines a period of said fault elements in said regular 
distribution contained in said distribution of fault ele- 
ments based on said appearance expectation values; 
and 

outputs said determined period of said fault elements to 
said output unit. 

16. A fault distribution analyzing system according to 
claim 15, further comprising a third processor which: 

has a data base, and 

stores a record of said appearance expectation value for 
each of said divisors and a date and time data in said 
data base. 

17. A fault distribution analyzing system according to 
claim 16, wherein said third processor stores data indicative 
of said distribution of fault elements in said data base in 
association with said record. 

18. A fault distribution analyzing system according to 
claim 16, wherein said third processor: 

searches said data base in response to a search instruction 
with a target divisor to retrieve said appearance expec- 
tation values for said target divisor and said date and 
time data corresponding to said appearance expectation 
values; and 

outputs said searched appearance expectation values for 
said target divisor and said date and time data corre- 
sponding to said searched appearance expectation val- 
ues to said output unit. 

19. A fault distribution analyzing system according to 
claim 16, wherein said third processor: 

determines a period of said fault elements in said regular 
distribution contained in said distribution of fault ele- 
ments based on said appearance expectation values; 
and 

stores said determined period of said fault elements in 
said data base in addition to said record of said appear- 
ance expectation value for each of said divisors and 
said date and time data. 

20. A fault distribution analyzing system according to 
claim 19, wherein said third processor stores data indicative 
of said distribution of fault elements in said data base in 
association with said record and said determined period. 

21. A fault distribution analyzing system according to 
claim 19, wherein said third processor: 

searches said data base in response to a search instruction 
with a target divisor to retrieve said appearance expec- 
tation values for said target divisor, said date and' time 
data corresponding to said appearance expectation val- 
ues and said determined period of said fault elements; 
and 

outputs said searched appearance expectation values for 
said target divisor and said date and time data corre- 
sponding to said appearance expectation values and 
said determined period of said fault elements to said 
output unit. 

22. A fault distribution analyzing system according to 
claim 15, wherein said reference value is 1 , and 

wherein said first processor: 

calculates an interval between optional two of all said 
fault elements contained in the semiconductor inte- 
grated circuit; 

calculates the number of intervals other than 0, as a 
combination count; 
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calculates divisors of each of said intervals larger than 
1, and for calculating an appearance probability for 
each of said divisors based on the number of times of 
appearance of each of said divisors and said combi- 
nation count; and 

calculates said appearance expectation value for each 
of said divisors based on said corresponding one of 
said appearance probabilities and said each divisors. 

23. A fault distribution analyzing system according to 
claim 22, wherein said first processor multiplies each of said 
appearance probabilities with corresponding one of said 
divisors, to calculate said appearance expectation value. 

24. A fault distribution analyzing system according to 
claim 22, wherein said second processor 

determines the largest one of said appearance expectation 
values and the next largest one of said appearance 
expectation values; 

determines an absolute value of a difference between a 
first one of said divisors corresponding to the largest 
appearance expectation value and a second one of said 
divisors corresponding to the next largest appearance 
expectation value; and 

determines that said distribution of fault elements con- 
tains a regular distribution with a period based on said 
absolute value of said difference. 

25. A fault distribution analyzing system according to 
claim 24, wherein when said absolute value of said differ- 
ence is equal to said first divisor, said second processor 
determines that said distribution of fault elements contains 
said regular distribution with said period having said first 
divisor, 

26. A fault distribution analyzing system according to 
claim 24, wherein when said absolute value of said differ- 
ence is not equal to said first divisor, but when said absolute 
value of said difference is within a predetermined value, said 
second processor determines that said distribution of fault 
elements contains said regular distribution with said period. 

27. A recording medium in which a program is stored to 
execute a method of analyzing a distribution of fault ele- 
ments of a semiconductor integrated circuit including a 
plurality of elements which are repeatedly arranged in a 
pitch of one length unit in a specific direction, comprising: 

generating a position of each of fault elements in said 
semiconductor integrated circuit; 

performing a first determination of whether an appearance 
expectation value is larger than a reference value, for 
each of divisors of the number of length units between 
fault elements, the number of length units being larger 
than one length unit; 

performing a second determination of whether a distribu- 
tion of said fault elements includes a regular 
distribution, based on said appearance expectation 
value and a reference value; and 

representing the determining result of said second deter- 
mination. 

28. A recording medium according to claim 27, further 
comprising: 

carrying out a third determination of a period of said fault 
elements in said regular distribution contained in said 
distribution of fault elements based on said appearance 
expectation values; and 

representing said determined period of said fault ele- 
ments. 

29. A recording medium according to claim 27, wherein 
said performing a second determination further includes: 

storing a record of said appearance expectation value for 
each of said divisors and a date and time data in a data 

base. 
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30. A recording medium according to claim 27, wherein 
said storing includes: 

storing data indicative of said distribution of fault ele- 
ments in said data base in association with said record. 

31. A recording medium according to claim 27, further 
comprising: 

searching said data base in response to a search instruc- 
tion with a target divisor to retrieve said appearance 
expectation values for said target divisor and said date 
and time data corresponding to said appearance expec- 
tation values; and 

representing said searched appearance expectation values 
for said target divisor and said date and time data 
corresponding to said searched appearance expectation 
values. 

32. A recording medium according to claim 27, further 
comprising: 

performing a third determination of a period of said fault 
elements in said regular distribution contained in said 
distribution of fault elements based on said appearance 
expectation values; and 

storing said determined period of said fault elements in 
said data base in addition to said record of said appear- 
ance expectation value for each of said divisors and 
said date and time data. 

33. A recording medium according to claim 32, wherein 
said performing a third determination further includes: 

storing data indicative of said distribution of fault ele- 
ments in said data base in association with said record 
and said determined period. 

34. A recording medium according to claim 32, further 
comprising: 

searching said data base in response to a search instruc- 
tion with a target divisor to retrieve said appearance 
expectation values for said target divisor, said date and 
time data corresponding to said appearance expectation 
values and said determined period of said fault ele- 
ments; and 

representing said searched appearance expectation values 
for said target divisor and said date and time data 
corresponding to said appearance expectation values 
and said determined period of said fault elements. 

35. A recording medium according to claim 27, wherein 
said reference value is 1, and 

said performing a first determination includes: 
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calculating an interval between optional two of all said 
fault elements contained in the semiconductor inte- 
grated circuit; 
calculating the number of intervals other than 0, as a 

combination count; 
calculating divisors of each of said intervals larger than 
1, and for calculating an appearance probability for 
each of said divisors based on the number of times of 
appearance of each of said divisors and said combi- 
nation count; and 
calculating said appearance expectation value for each 
of said divisors based on said corresponding one of 
said appearance probabilities and said each divisors. 

36. A recording medium according to claim 35, wherein 
is said calculating said appearance expectation value includes: 

multiplying each of said appearance probabilities with 
corresponding one of said divisors, to calculate said 
appearance expectation value. 

37. A recording medium according to claim 35, further 
comprising: 

determining the largest one of said appearance expecta- 
tion values and the next largest one of said appearance 
expectation values; 
determining an absolute value of a difference between a 
first one of said divisors corresponding to the largest 
appearance expectation value and a second one of said 
divisors corresponding to the next largest appearance 
expectation value; and 
determining a fact that said distribution of fault elements 
contains a regular distribution with a period based on 
said absolute value of said difference. 

38. A recording medium according to claim 37, wherein 
said determining a fact includes: 

determining a fact that said distribution of fault elements 
contains said regular distribution with said period hav- 
ing said first divisor, when said absolute value of said 
difference is equal to said first divisor. 

39. A recording medium according to claim 37, wherein 
said determining a fact includes: 

determining a fact that said distribution of fault elements 
contains said regular distribution with said period, 
when said absolute value of said difference is not equal 
to said first divisor, but when said absolute value of said 
difference is within a predetermined value. 



20 



25 



35 



40 



03/04/2004, EAST version: 1.4.1 



